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Abstract 

The problem of classifying modules over a tame algebra A reduces 
to a block matrix problem of tame type whose indecomposable canon- 
ical matrices are zero- or one-parameter. Respectively, the set of non- 
isomorphic indecomposable modules of dimension at most d divides 
into a finite number f(d,A) of modules and one-parameter series of 
modules. 

We prove that the number of canonical parametric block matrices 
of size mxn and a given partition into blocks is bounded by 4 s , where 
s is the number of free entries, s ^ ran. Basing on this estimate, we 
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prove that 

f(d,A) ^ (^ + r r ^ { 5l + - + Sl) ^ (d+ir4 ^(dimA)^ 

where r is the number of nonisomorphic indecomposable projective 
left ^-modules and 5\, . . . ,S r are their dimensions. 
AMS classification: 15A21; 16G60. 
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1 Introduction 

Matrices and finite dimensional algebras are considered over an algebraically 
closed field k. 

Gabriel, Nazarova, Roiter, Sergeichuk, and Vossieck [8j studied matrix 
problems, in which the row-transformations are given by a category and 
the column transformations are arbitrary. They interpreted m x n matrices 
as points of the affine space k mxn of all m x n matrices and proved that 
for a tame matrix problem and every m x n there exists a full system of 
nonisomorphic indecomposable mxn matrices that consists of a finite number 
of points and punched straight lines. This result was extended to modules 
over a tame finite dimensional algebra A: for every d G N there exists an 
almost full (except for a finite number of modules) system of nonisomorphic 
indecomposable d- dimensional modules that consists of a finite number pA{d) 
of punched lines (an A-module of dimension d was considered as a point of 
the affine space k dxd © • • ■ © k dxd ; the number of summands k dxd is a number 
of generators of A). 

Brustle [3] proved, that 

p A (d) ^ dim(Radv4) • e^-^-i) 2 ^ (1) 

Sergeichuk pU] extended the results of [8] to block matrix problems in 
which rows and columns transformations are given by triangular matrix al- 
gebras: If the matrix problem is of tame type, then for every mxn there 
exists a finite set of zero- and one-parameter matrices 

Mi, . ..,M tl , iMAr),...,^^) (2) 

such that the set of indecomposable canonical mxn matrices is 

{Mi, . . -,M tl } U {JVi(a) | a e k} U ■ • ■ U {N t2 (a) | a e k}; 
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it may be interpreted as a set of points and straight lines in the affine space 
k mxn . The proof was based on Belitskh's algorithm pQ (see also [2J) for 
reducing a matrix to canonical form; two matrices may be reduced one to 
the other if and only if they have the same canonical form. 

Drozd [5] proposed the following reduction of the problem of classifying 
modules over an algebra A to a matrix problem. Let Pi, . . . , P r be all noniso- 
morphic indecomposable projective right A-modules. For every right module 
M over A, there exists an exact sequence 

Pf 1 © ■ ■ ■ © Pf © • • • © P? r M — ► 0, 

where X 1 :— X © • • • ©X {I times). The homomorphism ip is determined up 
to transformations (p \— > g<pf, where / and g are automorphisms of ffijPf 8 and 
ffijP^. The <p, f, and g can be given by their matrices in bases of the spaces 
©jPf i and ©jPj 9< over fc. This reduces the problem of classifying modules over 
algebras to block matrix problems, which were studied in [10]. The modules 
that correspond to the canonical matrices form a full system of nonisomorphic 
modules; indecomposable modules correspond to indecomposable matrices. 
In this article, we obtain the following estimates: 

(i) If a block matrix problem is of tame type, then the number of canonical 
parametric block matrices ([2]) of size m x n and a given partition into 
blocks is bounded by 4 s , where s is the number of free entries, s ^ mn. 

(ii) If an algebra A is of tame type, then the number of zero- and one- 
parameter matrices that give a full system of nonisomorphic indecom- 
posable modules of dimension at most d is bounded by 

where r is the number of nonisomorphic indecomposable projective left 
A-modules and Si, . . . ,5 r are their dimensions. 

Here the first estimate is optimal and the second one improves significantly 
the estimate from [3]. The paper is organized as follows: in Section 2, we 
introduce the concept of standard linear matrix problems and recall Belit- 
skii's algorithm. Section 3 is devoted to the proof of the estimate (i), Section 
4 is concerned with the corresponding estimate (ii) for modules over a tame 
algebra. 
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2 Belitskii's algorithm for linear matrix prob- 
lems 



A block matrix M = [My], G k miY - n \ will be called an m x n matrix, 
where m = (mi,m2, . . .) and n = (n 1; n 2 , . . .). 

A linear matrix problem is the canonical form problem for nxn matrices 
whose blocks satisfy a certain system of linear homogeneous equations. Solv- 
ing this system, we select free blocks that are arbitrary; the other blocks are 
their linear combinations. The set of admissible transformations consists of 
elementary transformations within strips, additions of linear combinations of 
rows of the ith strip to rows of the jth strip for certain i > j, and additions 
of linear combinations of columns of the ith strip to columns of the jth strip 
for certain i < j. Elementary transformations and additions may be linked: 
making elementary transformations within a horizontal strip, we must pro- 
duce the same elementary transformations within all horizontal strips linked 
with it and inverse elementary transformations within all vertical strips linked 
with it. Making an addition between strips, we must produce all linked with 
it additions. 

Applying Belitskii's algorithm ([Tj,[10j), we can reduce a block matrix by 
these transformations to canonical form; two block matrices may be reduced 
one to the other if and only if they have the same canonical form. 

If the matrix problem is of tame type (that is, it does not contain the 
problem of classifying pairs of matrices up to simultaneous similarity, then 
the set of direct-sum-indecomposable canonical nxn matrices forms a finite 
number of points and straight lines in the affine space of n x n matrices (see 
[TUl Theorem 3]). In the article, we prove that this number is bounded by 
4 s , where s is the number of entries in free blocks. 

Let us sketch a more formal definition of a linear matrix problem (see [TC)| 
Sect. 2.2]). 

An algebra r C k txt of upper triangular matrices is a basic matrix algebra 

if 







a-it 



a t t 



G r implies 



an 











a t t 



g r. 



(3) 



The diagonals (an, a 2 2, ■ ■ ■ , att) of the matrices from r form a subspace in 
k l = k © ■ ■ • © k, which may be given by a system of equations of the form 
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Define an equivalence relation in T = {1, . . . , £} putting 

i ~ j if and only if diag(ai, . . . , a t ) G f implies aj = a,j. (4) 

We say that a sequence of nonnegative integers n = (m, n 2 , . . . , n t ) is a s£q?- 
sequence if z ~ j implies rij = n 3 -. 

A linear matrix problem given by a pair 

(r,M), rM cm, Mr cm, (5) 

consisting of a basic £ x £ algebra J 1 and a vector space .M C k txt , is the 
canonical form problem for matrices M G Mnxn with respect to transforma- 
tions 

M ^ S^MS, S e r* XIk , (6) 

where n = (ni, . . . ,n t ) is a step-sequence, -T„ X ri and A^„ X n consist of n x 
n matrices whose blocks satisfy the same systems of linear homogeneous 
equations as the entries of £ x £ matrices from r and M, respectively, and r* xn 
denotes the set of nonsingular matrices from r^xn- (F and M are subspaces 
of k txt ; they may be given by systems of linear homogeneous equations of 
the form 

^ ^ dijXij 0, 
(i,j)eJxj 

where X,jc {1, . . . , £}/~ are equivalence classes.) 

Let us outline Belitskii's algorithm (it has been detailed in |10j) for re- 
ducing a matrix 

~M U ■■■ Mu 



M 



M a ■■■ M tt 



e Mr 



to canonical form by transformations ([6]). We assume that the blocks of M 
(and of every block matrix) are ordered starting from the lower strip: 

M tl < M t2 < ■ ■ ■ < M tt < M t -x,i < M t -x,i <■■■< Mt_ M < ■ • • (7) 

In the set {M^} of blocks of M, we select the set of free blocks such that 
every unfree block is a linear combination of free blocks that preceding it 
with respect to the ordering (J71) . The entries of free blocks will be called the 

free entries. 
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On the first step, we reduce the block M n . It is reduced by transforma- 
tions 

Mtl _> S^MnSn, S e r n * xn . (8) 



If 1 oo t, then Mtx is reduced by arbitrary equivalence transformations. 
We reduce it to the form 

" I 




(9) 



and extend its division into substrips onto the first vertical and the first 
horizontal strips of M. 

If 1 ~ t, then M t i is reduced by arbitrary similarity transformations. 
We reduce it to a Weyr matrix (which is obtained from a Jordan matrix by 
simultaneous permutations of rows and columns, see [TUl Sect. 1.3]): 



W = W ai 



oli -<■•■-< a T 



(10) 



where -< is a linear order in k (if k is the field of complex numbers, we use 
the lexicographic ordering), and 



di-^rnn 











W, 



'j 



ma ^ 



^ mi q . . We make the most coarse partition of W into substrips for 



which all diagonal subblocks have the form aj. and all off-diagonal subblocks 
are and / (all matrices commuting with W are upper block triangular with 
respect to this partition). We extend this division of M n = W into substrips 
onto the first vertical and the first horizontal strips of M. 

Then we restrict the set of admissible transformations with M to those 
transformations (jSJ) that preserve Mn (that is, S^MtiSu = M tl ). It may 
be proved that the algebra of matrices 

Ax = {S = {S^] G r„ x „ | M t iSn = SuMti) 

also has the form r^, xn ,, where i~" is a basic matrix algebra. The entries of 
M t i are the reduced entries of M. 

On the second step, we take the first unreduced (that is, does not con- 
tained in Mti) block with respect to the new partition and reduce it. 
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On each step, we take the first unreduced block M pq (with respect to a new 
subdivision) and reduce it by those admissible transformations that preserve 
all reduced entries. If M pq is not free, then it is the linear combination of 
preceding free blocks that have been reduced, and hence M pq is not changed 
at this step. If M pq is free, then the following three cases are possible: 

(i) There exists a nonzero admissible addition to M pq from other blocks. 
Since admissible transformations are given by upper block triangular matrices 
and we use the ordering ([Tj), all nonzero additions to M pq are from preceding 
(reduced) blocks. We make M pq = by these additions. 

(ii) There exist no nonzero admissible additions to M pq and it is reduced 
by equivalence transformations. Then we reduce M pq to the form 0. 

(iii) There exist no nonzero admissible additions to M pq and it is reduced 
by similarity transformations. Then we reduce M pq to a Weyr matrix. 

At the end of this step, we make an additional subdivision of M into 
strips in accordance with the block form of the reduced M pq and restrict the 
set of admissible transformations to those that preserve M pq . 

The process stops after reducing the last unreduced entry of M. The 
obtained canonical matrix will be partitioned into 



M 1 ,M 2 ,...,M l 



(12) 



where Mj is the block that reduces at the ith step. Each Mj has the form 0, 
flHJ), or is a Weyr matrix. We will call (TP2l) the boxes of M. 
For instance, 





M 3 


M 6 


M 7 " 




"-1 1 


2 





M = 


M 4 


M 5 




-1 





1 




_ Mi 


M 2 




3/ 2 






1{M) = 7, 



is a canonical (2,2) x (2, 2) matrix for the linear matrix problem given by 
the pair (r,k 2x2 ), where 



r 



a b 
a 



a,b G k 



Let M be a canonical matrix. Replacing all diagonal entries of its free 
boxes that are Weyr matrices by parameters, we obtain a parametric matrix 
M(Ai, . . . , Xp). Its domain of parameters V is the set of all (a%, . . . , a p ) e k p 
for which M(a\, . 



a p ) is a canonical matrix. If a parameter A, is finite 
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(that is, the number of vectors of D with distinct a, is finite), we replace \ 
by its values and obtain several parametric matrices with a smaller number of 
parameters. Repeating this process, we obtain parametric matrices having 
only infinite parameters. The obtained matrices will be called canonical 
parametric matrices. 

Hence, the canonical form problem for nxn matrices with the same n 
reduces to the problem of finding a finite number of canonical parametric 
matrices and their domains of parameters. 

3 Estimate of the number of canonical para- 
metric matrices 

In this section, we study a linear matrix problem of tame type. As was 
proved in [10] , each of its canonical parametric matrices, up to simultaneous 
permutations of rows and columns, has the form 

N 1 (X 1 )®---®N p (Xp)®Ri®---®R q , p^O, O 0, (13) 

where A^(Aj) and Rj are indecomposable canonical one- and zero-parameter 
canonical matrices. The purpose of the section is to prove the following 
theorem. 

Theorem 3.1. If a linear matrix problem is of tame type, then the number 
of its canonical parametric matrices of size nxnis bounded by , where 
s(n) is the number of free entries in an nx n matrix. 

We first prove a technical lemma. 

Lemma 3.1. Let 

a u (x,y) ... a ln (x,y) 



A(x,y) 



a m x(x,y) ... a mn (x,y) 



(14) 



be a matrix whose entries are linear polynomials in x andy, and let the rows 
of A(a,(3) be linearly independent for all (a,/?) G k 2 except for 

(ai,/?i), (a 2 ,/5 2 ), . . • , (a s ,/3 s ). 

Then s ^ m? ; moreover, s ^ 3 if m = 2. 
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Proof. Part 1: s ^ m 2 . Clearly, m ^ n. The rows of A(a,/3) are linearly 
dependent if and only if (a,/3) G k 2 is a common root of all determinants 
formed by columns of A(x, y). The determinants are polynomials in x and y 
of degree at most m; they are relatively prime (otherwise, they have infinitely 
many common roots (a, (3) G k 2 ). The inequality s ^ in 2 follows from the 
following statement: 

If hi, . . . , ht G k[x, y] are polynomials of degree at most m 

and their greatest common divisor (hi, . . . , h t ) is 1, then (15) 

they have at most m 2 common roots. 

For m = 2, this statement is a partial case of the Bezout theorem [9j Sect. 
1.3]: if hi,h 2 G k[x, y] and (hi,h 2 ) = 1, then they have at most deg(h x ) • 
deg(h 2 ) common roots. 

Let m ^ 3. Applying induction in t, we may assume that d := 
(hi, . . . , h t _i) 7^ 1. If (a, f3) is a common root of hi, ... , /i t , then (a, /3) is 
a root of /i 4 and also a root of d or a common root of g\ = hi/d, . . . , g t -i = 
h t -i/d. By the Bezout theorem, the number of common roots of d and ht is 
at most deg(d)m. By induction, the number of common roots of gi, . . . , gt-i 
is at most (m — deg(cf)) 2 . Hence, the number of common roots of hi, . . . , h t 
is at most deg(d)m + (m — deg(cf)) 2 ^ deg(d)m + (m — deg(d))m = m 2 . This 
proves ffTS]) . 

Part 2: s ^ 3 if m = 2. Let m = 2; assume to the contrary that 
s > 3. We will reduce A(x, y) by elementary transformations over k and by 
substitutions 

Vw = ax + by + c, 

2/new = a Y X + + Ci, 

the obtained matrices A'(x, y) will have the same number s, and their entries 
are linear polynomials too. We suppose that each of the matrices A'(x, y) 
does not contain a zero column; otherwise we can remove it and take the 
obtained matrix instead of A(x,y). 

Let n = 2. The rows of A(a,/3) are linearly independent only if 
detA(a,/3) ^ 0. Under the conditions of the lemma, the rows of A(a,/3) 
are linearly independent for almost all (a, (3) G k 2 , and so det A(x,y) is 
a nonzero scalar and the rows of A(a,/3) are linearly independent for all 
(a, (3) G k 2 . 

Hence, n ^ 3. By elementary transformations of rows of A(x, y), we make 
a n (x,y) = a n G {0, 1}. 



a b 
a x bi 
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If a,2i(x,y) = a 2 \ G k, we make (an,a 2 i) = (1,0) by elementary transfor- 
mations of rows. The rows of A(a,/3) are linearly dependent only if 

a 22 (a, (3) = a 23 (a, (3) = ■ ■ ■ = a 2n (a, (3) = 0. 

Since a 22 (x, y), a 23 (x, y), . . . are linear polynomial, s ^ 1. 

Hence a,2i(x,y) £ k. We make a 2 i(x,y) = x by the substitution 

y if a 2 i(x,y) £ %], 
x otherwise. 

If there exist distinct I, r > 1 such that 

au(x, y) = ax + by + c, 
cii r (x, y) = a±x + biy + c±, 

then we make a\2{x,y) = x + a by elementary transformations of columns 
except for the first column. The rows of A(a,/3) are linearly dependent if 
and only if (a, (3) is a solution of the system 

a n (x,y) Oi 3 -(x,2/) 
a 2 i(x,y) a 2j {x,y) 

The first equation has the form 

an x + a 
x bx + cy + d 

Let anc 7^ 0. We present ffTSl) in the form y = aix 2 + bix + ci, substitute it 
into the other equations of the system (|17|) . and obtain a system of polynomial 
equations in x of degree at most 3. This system has at most three solutions, 
and so s ^ 3. 

Let cine = 0. Since (fI51) is a quadratic equation in x, x = a.\ or x = a 2 
for certain a±,a 2 G fe. Substituting x = a, into the other equations of the 
system ( TT7I) gives a system of linear equations with respect to y, which has 
at most one solution, and so s ^ 2. 

Hence, ffl6l) does not hold for all /, r > 1. If there exists j > 1 such that 
aij(x, y) = bx + a, 67^0, then we make 6=1 and reason as in the previous 
case. The case a\j(x,y) = a,j G k for all j > 1 is trivial. Let us consider the 
remaining case aij(x, y) = ax + by + c, b ^ 0, for a certain j > 1. We make 

A ( x ) = [an 2/ • • • 

» a 2 2{x,y) a 23 (x,y) ... a 2n (x,y) 



a^new = a 2 i(x,y), y„ 



a b 
ai 6i 



^0, 



(16) 



an a^x.y) 
x a 2j (x,y) 



2 m. 



(17) 



0. 



;is) 
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by the substitution y new = ax + by + c and by elementary transformations of 
columns starting with the second. If an = 0, then the rows of A(oe, 0) are 
linearly dependent for all a £ k. Hence an = 1. 
If the system 

a 2j (x,y) = 0, j = 3, ...,n, 

has at most one solution, then s ^ 1. So this system is equivalent to one 
equation of the form y = ax + b or x = a. Substituting it into 



we obtain a quadratic equation with respect to x or y. Hence s ^ 2, a 



Let a linear matrix problem of tame type be given by a pair (r, A4) and 
let M G Ainxn- We sequentially reduce M to the canonical parametric form. 
If a block is reduced to a Weyr matrix, we replace its diagonal entries by 
parameters; but as soon as it becomes clear from the form of subsequent 
boxes in the process of reduction that a parameter may possess only a finite 
number of values, we replace it by these values. 

The matrix that is obtained after reduction of the first r boxes will be 
called an r-matrix, its partition into strips (which refines the nxn partition) 
will be called the r-partition, its strips and blocks will be called r- strips and 
r-blocks. Two r- matrices are equivalent if their reduced boxes coincide. 

Let M be an r-matrix. Denote by M the matrix obtained from it by re- 
placement of all unreduced free entries with zeros. Since the matrix problem 
is of tame type, M is canonical for all values of parameters, and it is reduced 
by simultaneous permutations of horizontal and vertical r-strips to the form 



M v = Ni(AiI) © ■ ■ ■ © N P (X P I) © ©/)©■■•© (R q © I), (19) 



where iVj(Aj/) and Rj © I are indecomposable canonical one- and zero- 
parameter canonical matrices (Rj © I is obtained from Rj by replacement of 
all its entries a with al). 

By the same permutation of r-strips, we reduce M to M v and break up 
it into (p + q) x (p + q) strips conformally to (|T9|) . The obtained strips and 
blocks will be called the big strips and big blocks of M v . (In the terminology 
of [ID] , the r-strips of M that are contained in the same big strip are linked.) 



an y 
x a 22 (x,y) 







contradiction. 



□ 
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Define the weight 



t M = 3 W ^ 



of an r-matrix M, where w(M) is the number of entries in all free boxes Mi, 
i ^ r, with the following property: Mj disposes in the same big strip with 
a free box Ml, L < i, containing a parameter (that is, Mj is linked with a 
box having a parameter and reduces after it). Denote by s(M) the number 
of free entries in the first unreduced r-block of M. 

We say that an (r+l)-canonical matrix B is an extension of an r-canonical 
matrix M and write B D M if the boxes B\, B2, . . . , B r coincide with the 
boxes Mi, M 2 , . . . , M r or are obtained from them by replacement of some of 
their parameters by scalars. 

The proof of Theorem 13.11 bases on the following lemma. 

Lemma 3.2. Let M be an r-matrix having unreduced entries. Then the 
number of its nonequivalent extensions B D M taken ts/tM times is at most 



Proof. Let M r+1 be the first unreduced r-block of M and let M^ y be the big 
block containing M r+ \. The following three cases are possible. 

Case 1: x > p and y > p (see ( 1H?|) ). Then the horizontal and the vertical big 
strips of M^ y do not contain parameters, and tg = tu for all B D M. 

(i) Let there exist a nonzero addition to M r+ \. We make M r+ \ = 0, then 
all B D M are equivalent and the inequality (1201 takes the form 1 ^ 4 s W. 

(ii) Let there exist no nonzero addition to M r+ \ and M r+ \ is reduced by 
elementary transformations. Then each B D M has B r+ i of the form 0, 
the number of such z\ x z 2 matrices B r+ i is min-fzi, z 2 } + 1. The inequality 
( 120]) takes the form min{^i, z 2 } + 1 ^ A ZlZ2 . 

(iii) Let there exist no nonzero addition to M r+ i and M r+ i is reduced by 
similarity transformations. Then the box B r+ \ of each B D M is a parametric 
Weyr matrix. The number of parametric z x z Weyr matrices is bounded by 
3 2_1 since the structure of a matrix W of the form (fTUj) is determined by the 
sequence {n 2 , . . . , n z ) G {1,2, 3} 2_1 , where n; = 1 if the (/, I) entry of W is 
the first entry of W ai , n\ = 2 if the (/, Z) entry is not the first entry of W ai 
but the first entry of ctil mi j (see (11 II) ). and n\ = 3 if the (/, I) entry is not the 
first entry of a.il m .j. Hence, the number of nonequivalent extensions B of M 
is bounded by 3 2_1 . This proves (J2"U{) since = £m and s(M) = z 2 . 





(20) 



nonequiv. BdM 
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Case 2: x ^ p < y or y ^ p < x. Then a horizontal or vertical big strip of 
M xy contains a parameter A;, / G {1, . . . ,p}. 

Let the parameters of M take on values from the domain of parameters. 
There exists no nonzero addition to M r+ \ if and only if 

M' = SMS' 1 (21) 

implies M' r+1 = M r+ i for all r-matrices M' that are equivalent to M and 
all S G -Tnxn whose main diagonal with respect to r-partition consists of the 
identity r- blocks^ 

Let us partition S and M into r-blocks: S = [S a p\aB=i anc ^ M = 
[Mapla a=i- Since M r+ i is an r-block, M r+ i = M^ v for certain ( and 77. 
Presenting (121]) in the form M'S = SM and equating the (C,v) r-blocks, we 
obtain 

M' a S Vn + --- + M' <jV _ 1 S v -i >v + M , CTI = M Cv +3 u+1 M c+1>v + - ■ -+S (e M eri (22) 

since S is upper triangular with identity diagonal r-blocks. 

The blocks M£ 1; . . . , ML_ X precede ML so they have been reduced and 
M'q = M^i, . . . , M'f- x = M^_i. Moreover, each of them is nonzero only 
when it is contained in the big block M xx (they are contained in the x big 
horizontal strip of M v since M^ v is contained in M xy , but M v is big-block- 
diagonal, see ffl~9l) ). Analogously, each of M^+i^, . . . , M erj is nonzero only 
when it is contained in My . Hence, each r-block S a/ 3 in may have a 
nonzero factor only when it is contained in S xy . This factor has the form 
(a\i + b)I, a,b G k, since all reduced free r-blocks from M xx and are 
zero matrices, scalar matrices, and Xil. 

Therefore, there exists no nonzero addition to M T+ \ for A/ = a G k if 
and only if the following property holds for each S G i^ixn whose main 
diagonal with respect to r-partition consists of the identity r-blocks: if the 
transformation (1211) given by S preserves all boxes preceding M r+ i, then 

M^iSir) + • ■ ■ + M^ iV -iS n -i tV — S^^+\M^ + i iV — ■ • • — S^ e M er) = 0. (23) 

The equality ( 1231) is a linear combination of r-blocks from S xy ; its coefficients 
are linear polynomials in A;. 

1 In [TU1 Theorem 1.4(b)], the condition "but M' ^ M g " must be replaced with "and 
M' q = 0". 
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The conditions on r-blocks of that ensure the preservation of all boxes 
preceding M r+1 can be formulated in the form of a system of linear homoge- 
neous equations with respect to r-blocks of S that consists of: 

(a) Linear equations with coefficients from k that give the algebra -T„ X n as 
a vector space. We restrict ourselves to those equations that contain r-blocks 
from S^y, then they do not contain r-blocks outside S^ y (see [TD1 p. 87]). 

(b) Linear equations with coefficients from k that ensure the preservation 
of those free r-blocks M a p that are contained in the intersection of with 
the boxes M\, . . . , Ml, where Ml is the free box containing the parameter A/. 
These equations have the form (1231 with the indices (a,/3) instead of {(,r]). 

(c) Linear equations, whose coefficients are linear polynomials in A;, that 
ensure the preservation of free r-blocks M a p contained in the intersection of 
M^ y with the boxes M L +i, ■ ■ ■ , M T \ the number of entries in the boxes M Q/3 
will be denoted by h. They also have the form (123]) with (a, (3) instead of 

Solving the system (a)U(b), we choose r-blocks S±, . . . ,S n from S^ y such 
that they are arbitrary and the other r-blocks from are their linear com- 
binations. Substituting the solution into the system (c) and the equation 
(|23|) . we obtain a system of the form 

au(^l)Si H h a ln (Xi)S n = 

(24) 

a m-l,l (\)S n = 

and, respectively, an equation 

aw(Aj)-Si H h a mn (Xi)S n = 0, (25) 

where %-(A;) are linear polynomials in A/. We take the equations (j2"l|) - (j2l)]) 
such that the m x n matrix A(X[) = [(^(A;)] has linearly independent rows 
for almost all values of Az; it is possible by [TUJ Sect. 3.3.2] since the matrix 
problem is of tame type. Then m ^ n. 

Let there exist no nonzero addition to M r+ \ for Az = a G k. Then 
the equation (I25p follows from the system (I24p . Therefore, all determinants 
formed by columns of the matrix A(X{) become zero for A; = a. These 
determinants are polynomials in A; of degree at most m. If all the polynomials 
are identically equal to 0, then the rows of A(Xi) are linearly dependent for 
all values of A; and the problem is of wild type. Therefore, they have at most 
m common roots, and hence there are at most m values a G k of A/ for which 
we cannot make M r+1 = 0. 
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Let A; be equal to one of these values. The matrix M r+1 is transformed 
by equivalence transformations since M r+1 is not contained in a diagonal big 
block. Hence each extension B D M has B r+ \ in the form 0; the number 
of nonequivalent extensions B with nonzero B r+ \ and the same value of A; 
is min{zi,z 2 }, where Z\ x z 2 is the size of M r+ \\ their weight ts ^ £Af/3 m_1 
(since A/ no longer is a parameter and m — 1 ^ h, where h is defined in 
paragraph (c)). 

There is also one (up to equivalence) extension B D M with B r+ i = 
and the parameter A;. Its weight ts = tu • 3 ZlZ2 . 
We have 

t B /t M < 3 Z1Z2 + m ■ mm{z u z 2 } ■ 3" m+1 < A ZlZ2 = 4 s(M) 

nonequiv. BdM 

since m ■ 3~ m+1 <C 1 and 3 ZlZ2 + min{zi, z 2 } ^ 4 ZlZ2 for all natural numbers 
m, z\ and z 2 . This proves (12"01) . 

Case 3: x ^ p and y ^ p. Then the horizontal and vertical big strips of 
contain parameters A/ and A r from free boxes Ml and Mr, respectively. We 
will assume L ^ R. 

Let I = r. Then = is a Weyr matrix, A; = A r is the parameter 
of its block (II ip . and x = y. This case is similar to Case 2, but the matrix 
M r+ \ is reduced by similarity transformations since M r+ \ is contained in the 
diagonal big block M^ x . In each extension B D M, the box B r+ % is a Weyr 
matrix. The number of parametric z x z Weyr matrices is bounded by 3 2_1 
(see Case l(iii)), so we have 

^ftM < y 2 + m ■ 3 2 - 1 ■ 3-' m+1 < 4* 2 = 4 S ( M ) 

nonequiv. / >' ' . i / 

since m ■ 3~ m+1 ^ 1 and 3 z2 + 3 Z_1 4 z2 for all natural numbers m and z. 

Let I 7^ r. Then x ^ y; in distinction to Case 2, the system (c) consists 
of linear equations whose coefficients are linear polynomials in A/ and A r . 
Correspondingly, the system ff24l and the equation (j2"31) take the form 

an (A;, A r )5i + ■ • • + ax n (\i, X r )S n = 
(26) 

a m-l,l(A;, X r )Si + • ■ ■ + a m -i,n(Xi, X r )S n = 

and 

°mi(Az, X r )Si + • • ■ + a mn (Xi, X r )S n = 0, (27) 
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respectively, where dij(Xi, X r ) are linear polynomials in A; and A r . 

Let there exist no nonzero addition to M r+1 for (Xi,X r ) = (a,/?) G k 2 . 
Then the equation fl27|) follows from the system (126]) and hence the matrix 
A(a,P) (see (EH])) has linearly dependent rows. The set of values of (Az,A r ) 
for which the rows of A(Xi, X r ) are linearly dependent is finite (otherwise the 
matrix problem is of wild type, see PHI Sect. 3.3.1]); assume that this set 
consists of pairs (oti, Pi), (a 2 , P2), ■ ■ ■ , (o: s , P s ) G k 2 . 

By analogy with Case 2, there are at most s ■ min^i, z 2 } nonequiva- 
lent extensions B D M with nonzero B r+ i of size Zi x z 2 , their weight 
tB ^ tM/3 m ~~ 1 (since A/ and A r no longer are parameters). There is also 
one extension B D M with B r+ i = and the parameters A; and A r ; its 
weight t B = t M ■ 3 ZlZ2 . We have 

W*m ^ 3 Z1Z2 + s ■ mm{z u z 2 } ■ 3~ m+1 ^ 4 ZlZ2 = 4 s(M ^ 

nonequiv. BdM 

since s ■ 2,~ m+1 ^ 1 by Lemma [3TT1 and 3 ZlZ2 + min{zi,z 2 } ^ 4 ZlZ2 for all 
natural numbers m, zi and z 2 . This proves (|20|) . □ 

Proof of Theorem \3.1l Let M be an r- matrix of size nxn. We will write M <<= 
C if C is a canonical parametric matrix whose boxes Ci , C 2 , . . . , C r coincide 
with the boxes Mi, M 2 , . . . , M r or are obtained from them by replacement of 
some of their parameters by scalars. We may add sequentially the boxes of 
C to the boxes of M and obtain a sequence of extensions 

M C Bi C B 2 C • ■ ■ C Bi_i cB t = C, (28) 

where B t is an (r + z)-matrix and I + r is the number of boxes of C. The 
length Z of this sequence may be changed if we change C; the greatest length 
/ will be called the dept of M and will be denoted by l(M). 
We prove by induction in l(M) that 

tc/tM ^ ^ (M \ (29) 

where s(M) is the number of unreduced free entries in M. 

If l(M) = 1, this inequality follows from Lemma [3.21 Let l(M) ^ 2 and 
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( T2T?j) holds for all r'-matrices whose dept is less than l(M). Then 

C^>M nonequiv. BdM C^>B 

= Ib/Im tofts 

nonequiv. BDM C^>B 

< £ tjijtM ■ 4 S(B) 

nonequiv. BdM 

nonequiv. / . .1 / 
= 4 s-(M)-s(M) . 4 s(M) 

= 4«(Af). 



by the induction hypothesis 



by Lemma [3.21 



that proves ( |29j) . The substitution of the O-canonical matrix for M in ( 1291 ) 
gives 

C3>0 

This proves Theorem 13.11 since the sum is taken over all canonical parametric 
matrices and tc ^ 1 by the definition of weight. □ 

Now we extend Theorem 13.11 to matrix problems, in which row- and 
column-transformations are separated. 

Let r C k txt and A C k lxl be two basic matrix algebras and let J\f C k txl 
be a vector space such that 

rj\f C M and A/" A C M. 

By a separated matrix problem given by (J 1 , A, A/"), we mean the canonical 
form problem for matrices iV £ Mmxn m which the row transformations are 
given by r and the column transformations are given by A: 



N 



CNS, C £ r mxm , S £ A*> 



Following [TOl Lemma 2.3], we may consider this matrix problem as the 
linear matrix problem given by the pair (r x A, 0\JV) (see f$5§), where 
G\J\f denotes the vector space of (t + I) x (t + I) matrices of the form 



X 




x eJ\f. 

This permits to extend Theorem 13.11 to separated matrix problems. 
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Theorem 3.2. If a separated matrix problem is of tame type, then the number 
of its canonical parametric matrices of sizemxn is bounded by A s ^— '-\ where 
s(m,n) is the number of free entries in an mx n matrix. 

4 Number of modules 

The problem of classifying modules over finite dimensional algebra A reduces 
to a linear matrix problem; its canonical matrices determine a full system 
of nonisomorphic modules over A (see [T0| Sect. 2.5]), which will be called 
canonical. If A is of tame type, then the set of canonical right modules of a 
fixed dimension partitions into a finite number of series that are determined 
by canonical parametric matrices of the form ffTB"j) . In this section, we prove 
the following estimate. 

Theorem 4.1. If A is an algebra of tame type and f(d,A) is the number of 
series of canonical right A-modules of dimension at most d, then 

f(d,A) ^ ^ + r y^+-+%) K ( rf+ i)M d2 ( dimA ) 2 , (30) 

where r is the number of nonisomorphic indecomposable projective left A- 
modules, and S±, . . . , 8 r are their dimensions. 

Without loss of generality, we will prove Theorem 14.11 for basic matrix 
algebras (see (J3j)). Indeed, A is isomorphic to the subalgebra B C End^ A 
consisting of all linear operators 

a : x I— > ax, a G A, (31) 

on the space f-A. There exists a basis of ^A in which the matrices of B 
form an algebra r R xn, where r C k txt is a basic matrix algebra and n = 
(n%, . . . , rit) G N*, see [TQl Theorem 1.1]. By the Morita theorem [7], the 
categories of representations of r^xn and its basic algebra r are equivalent, 
hence 

f(d,A) = f(d,r RXB ) = f(d,r). 

Furthermore, the replacement of r^xn with r preserves the number r of 
nonisomorphic indecomposable projective left modules and reduces their di- 
mensions. 
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The algebra r determines the equivalence relation (J4J) in the set of indices 
T = {1, . . . ,t}. Let Ti, . . . ,I r be the equivalence classes, put 

6 a = ^ ^ 6a, (32) 

where are the matrix units of k txt . Define the matrix 

i= [Ma^n l a/ 3 = dim e a Rep, (33) 

where R = Radi -1 is the radical of r consisting of all its matrices with zero 
diagonal. 

Lemma 4.1. If T £ k txt is a basic matrix algebra of tame type, then 

f(d,T)^ A [qi '---' qr]L < [qi '---' qr]L)T , (34) 

giH h<?r^a! 

where qi, . . . , q r are nonnegative integers. 

Let us show that fl34"|) implies Theorem 14.11 By fl32|) . 

J = ei H h e r 

is a decomposition of the identity of r into a sum of minimal orthogonal 
idempotents, and so rex, . . . , Fe r are all nonisomorphic indecomposable pro- 
jective left modules over F . The number of summands in f)34p is equal to the 
number of solutions of the inequality 

X\ + h x r ^ d (35) 

in nonnegative integers; it equals ( d+r ) by [TTJ Sect. 1.2]. Since q a ^ <i, 
. . • , q r }L-([ qi , . . . , g r ]Lf ^ d 2 [l, . . . , 1]L-([1, . . . , l]Lf = d 2 (5 2 + - • .+5 2 ), 

where 5/3 = [1, . . . , 1] • [l 1/3 , l rf3 } T = l lj3 + V l T p = dimei^ + h 

dimej-i^e^ = dim(ei + • • • + e r )Re/3 = dim Rep = dimTep — 1. This proves 
the first inequality in (13"U|) . We have 



d + r 
r 



^ (d+i; 



since each Xi in f[35|) possesses at most <i + 1 values 0, 1, . . . , d. We also have 
5f + • • ■ + 5 2 r ^ (5i + • • ■ + 4) 2 = (dimTex + • ■ ■ + dimTe,.) 2 = (dimr( ei + 
■ ■ - + e r )) 2 = (dimT) 2 ^ (dim A) 2 . This proves the second inequality in (|30|) . 
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Proof of Lemma J^.l. Step 1: reduction to a matrix problem. The reduction 
to a linear matrix problem given in [TU] is a light modification of Drozd's 
reduction [5] (see also j6] and [3]). It bases on the construction, for every 
right module M over r, an exact sequence 

P^Q^M-^O, (36) 
Kery3CRadP, Imp C RadQ, (37) 

where P and Q are projective right modules. The homomorphism p is defined 
by P, Q, and M up to transformations 

pi — >g<pf, /GAutrP, y G Aut r Q. (38) 

Let us show briefly (details in [10]) that the problem of classifying p up 
to these transformations reduces to a separated matrix problem given by the 
triple (r, r, Rad r) . 

Decompose P and Q from (I3"6"j) into direct sums of indecomposable pro- 
jective modules: 

p = ( ei r)^ ® ■ ■ ■ ® {e r ry% q = fary 1 ® ■ ■ ■ ® (e r ry r , (39) 

where X 1 := X © • • • © X (Z times) and are defined by 0321) . Then the 
homomorphism p becomes the q x p = (qi + ■ ■ ■ + q r ) x {pi + ■ ■ ■ +p r ) matrix 
V 9 = VPxy\ q x= \ P y= i, which we partition into r horizontal and r vertical strips of 
sizes qi, . . . ,q r and pi, . . . , p r . Denote by 



a = a(x) and (3 = (3{y) 



the indices of the vertical and the horizontal strips containing p xy . Then 
p xy : e^r — > e a r and is determined by p xy (ep) = e a p xy (ep) G Cq,/ 1 . Since y9 XJ/ 
is a homomorphism and is an idempotent, p xy (ep) = p xy (eV) = p xy (ep)ep. 
Hence, p xy (ep) = eap^e^ep G e^re/j. By (J37J), 

Imp C RadQ = (eii?) 91 © • • • © (e r i?) 9r , 

where i? = Rad/ 1 . We have p xy (e.p( y )) G e a {x)Rep{y). 

If a matrix a = [aij]|j- =1 G -T belongs to e a Re/3, then it is determined by 
its submatrix a = [<kj](ij)er a xXB since all entries outside of a are zero by (|32|) . 
The size of a is /i(a) x /z(/3), where h(a) is the number of elements in 1 a . 
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Therefore, the homomorphism ip = [ip xy } x= i p y= i is determined by the block 
matrix 

fo*(e/JM)]£=i,J=i ( 4 °) 

of size 

+ • • • + g P /i(r)) x (px/i(l) + ■■■+ p r h{r)). 

Permuting rows and columns of this matrix to order them in accordance with 
their position in P, we obtain a block matrix $ £ Rmxn, where m.j := q a 
if i G X a and := pp if j G Zg. In the same way, the automorphisms 
/ G Aut r P and g G Aut r Q are determined by nonsingular matrices from 

Pmxm and Pnxn- 

Hence, the problem of classifying modules over P reduces to the canonical 
form problem for matrices $ G Rmxn up to transformations 

$ I ► P$G, F G Fjnxvrvi ^ -^nxn- (^-Q 

Let 

H x ,...,H t (42) 

be the vertical strips of $ with respect to m x n partition. The condition 
Ker 9? C Rad P from (1371) means that 

there are not an equivalence class X a = . . . ,jh(a)} and 

a transformation (14TI) making zero the last column in each (43) 

of Hj 1 , . . . , Hj h{a) simultaneously 



Step 2: an estimate. Let the module M in (|36l) has dimension at most d By 
( 1361) . (1391) . and the condition Im^ C RadQ from fl37l) . 

gi H h q r = dimQ/RadQ < dimQ/lmip = dimM sC d. (44) 

Each summand (e a r) Pa in the decomposition (1391) of P determines the equiv- 
alence class X a = {ji, . . . ,jh( a )} and corresponds to the strips Hj 1 , . . . , Hj h{a) 
of $ (see (112])); these strips are reduced by simultaneous elementary trans- 
formations and each of them has p a columns. 
Let us prove that 

p a < [qi, ...,q r )- [h a , • • ■ , l ra ] T , (45) 
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where [l\ a , . . . , l ra ] T is a column of the matrix (1551) . Put 

n L = [qi, . . . , q r ] ■ [dimei-Te,,^, . . . , dime r rejj L ] T ', 1 ^ t ^ M a )j 

where e J:) - are matrix units. By (1521) . 

[gi, . . . , g r ] • [Zi a , . . . , l ra ] T = «! + •■■ + ri/j^). 

Suppose that (1351) does not hold, i.e. 

p Q ^ ni H h n h ( a ) + 1, 

and show that there is a transformation making zero the (% + • • •+n? t ( Q ,) + l)st 
column in each of Hj 1 , . . . , Hj h{a) simultaneously, to the contrary with fH3|) . 
It suffices to show that there is a transformation making zero the (rii + ■ ■ ■ + 
nh( a ) + l)st column in all free blocks from Hj 1 , . . . , Hj h(a) since the other 
blocks are their linear combinations. 

The number of rows in free blocks of Hj 1 is equal to n%\ by elementary 
transformations of columns, we maximize the rank of the first n\ columns of 
these blocks, and then make zero the other their columns (by the definition 
of admissible transformations, the same transformations are produced within 
the strips Hj 2 , . . . , Hj h . a) ). The number of rows in free blocks of Hj 2 is n 2 ; by 
elementary transformations with the n\ + 1, rii + 2, . . . columns, we maximize 
the rank of the ni + 1, n\ + 2, . . . ri\ + n 2 columns of these blocks, and then 
make zero the n\ + ri2 + 1, n\ + + 2, . . . columns in free blocks of Hj 2 (the 
same transformations are produced within the strips Hj 1 , Hj 3 . . . , Hj h[a) ; they 
do not spoil the made zeros in H^), and so on. At last, we reduce Hj h , and 
obtain $ in which the (rii + ■ • • + + l)st column is zero in all free boxes 
of Hj 1 , . . . , Hj h{a) . This proves (H5|) . 

Therefore, each module M of dimension at most d may be given by a 
sequence (!36l) . in which P and Q are of the form (!39l) with and g^ satisfying 
( BID and flS]). To make 

we add, if necessary, additional summands to the decomposition (I5§!) of P 
and put ip equaling on the new summands. Correspondingly, we omit the 
first condition in fl37|) and the condition fH3l) on the matrix $. The number 
of free entries in $ becomes equal to 

[q u ...,q r ]L[p 1} ...,p r f = [q 1} ...,q r ]L- ([q 1} . . . , q r ]L) T ; 

this proves flM|) in view of fj44l) and Theorem 13.21 □ 
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